computational complexity theory - PDFSEARCH.IO - Document Search Engine

computational complexity theory
Results: 2049

#	Item
871	Ultra-Efficient (Embedded) SOC Architectures based on Probabilistic CMOS (PCMOS) Technology∗ Lakshmi N. Chakrapani Bilge E. S. Akgul Suresh Cheemalavagu Krishna V. Palem Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:04:00 Probabilistic complexity theory Integrated circuits PSoC Randomized algorithm Probabilistic logic Probabilistic design PP Monte Carlo method Pattern recognition Theoretical computer science Applied mathematics Computational complexity theory
872	Combining Constraint Propagation and Discrete Ellipsoid-Based Search to Solve the Exact Quadratic Knapsack Problem Wen-Yang Ku and J. Christopher Beck Department of Mechanical & Industrial Engineering University of Toron Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2015-01-28 09:11:33 Computational complexity theory Mathematical optimization Constraint programming Quadratic programming Linear programming Semidefinite programming Local consistency Knapsack problem Constraint satisfaction Operations research Theoretical computer science Applied mathematics
873	manhat-conn-xact-color.dvi Add to Reading List Source URL: daniel-wilkerson.appspot.com Language: English NP-complete problems Graph coloring Graph theory NP-complete One-in-three 3SAT 2-satisfiability Theoretical computer science Mathematics Computational complexity theory
874	A Polynomial Time Approximation Scheme for k-Consensus Clustering∗ Tom Coleman† Abstract This paper introduces a polynomial time approximation scheme for the metric Correlation Clustering problem, when the number of Add to Reading List Source URL: tom.thesnail.org Language: English - Date: 2015-05-04 03:09:24 Approximation algorithms Cluster analysis Combinatorial optimization NP-complete problems Complexity classes Correlation clustering Consensus clustering Optimization problem Minimum k-cut Theoretical computer science Computational complexity theory Statistics
875	Errata and Addenda for “Informatics Everywhere” [7] Tom Verhoeff JuneErrata Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2013-06-26 17:51:21 Scripting languages Computational complexity theory Cross-platform software JavaScript Generator Fibonacci number Quantum computer Python Informatics Computing Theoretical computer science Software engineering
876	Job Shop Scheduling with Probabilistic Durations1 J. Christopher Beck and Nic Wilson2 Abstract. Proactive approaches to scheduling take into account information about the execution time uncertainty in forming a schedule. Add to Reading List Source URL: tidel.mie.utoronto.ca Language: English - Date: 2006-01-18 12:07:28 Operations research Complexity classes Probabilistic complexity theory Job shop scheduling Mathematical optimization Monte Carlo method Algorithm NP SL Theoretical computer science Applied mathematics Computational complexity theory
877	Solving the Maximum Agreement Subtree and Maximum Compatible Tree problems on bounded degree trees Sylvain Guillemot, Fran¸cois Nicolas LIRMM, Montpellier France Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2006-07-28 09:21:00 Computer science Computing Computational complexity theory Parameterized complexity B-tree
878	Parallelism in Sequential Guy Blelloch Add to Reading List Source URL: www.cs.cmu.edu Language: English - Date: 2011-04-26 13:42:59 Sorting algorithms Analysis of algorithms Complexity classes Models of computation Circuit complexity Quicksort NC Time complexity Merge sort Theoretical computer science Computational complexity theory Mathematics
879	Computational Aesthetics in Graphics, Visualization, and ImagingD. W. Cunningham, G. Meyer, L. Neumann (Editors) Conceptualizing Birkhoff’s Aesthetic Measure Using Shannon Entropy and Kolmogorov Complexity Jaum Add to Reading List Source URL: ima.udg.es Language: English - Date: 2012-10-27 15:49:16 Information Theoretical computer science Randomness Philosophy of thermal and statistical physics Mutual information Entropy Kolmogorov complexity Kullback–Leibler divergence Principle of maximum entropy Information theory Statistics Statistical theory
880	A Linear Kernel for the Complementary Maximal Strip Recovery Problem Binhai Zhu Computer Science Department Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2012-12-29 15:19:34 Analysis of algorithms Parameterized complexity NP-complete problems Kernelization Time complexity Vertex cover Algorithm Approximation algorithm Theoretical computer science Computational complexity theory Applied mathematics